Improving robustness of the FEAST algorithm and solving eigenvalue problems from graphene nanoribbons
نویسندگان
چکیده
The FEAST algorithm [5] is an algorithm aimed at solving generalized eigenvalue problems AX = BXΛ, where A,B are n×n matrices. In [4] we presented a short analysis of FEAST involving this eigenvalue problem. In the present work we focus on the real symmetric eigenvalue problem AX = XΛ, where A = A, XX = I and Λ is a diagonal matrix consisting of real eigenvalues. These eigenvalues are sought in a given interval Iλ = [λ, λ]. The FEAST method aims at solving this particular eigenvalue problem by performing Rayleigh–Ritz [6]. The involved subspace is spanned by
منابع مشابه
Ifeast
The FEAST eigenvalue algorithm is a subspace iteration algorithm that uses contour integration in the complex plane to obtain the eigenvectors of a matrix for the eigenvalues that are located in any user-defined search interval. By computing small numbers of eigenvalues in specific regions of the complex plane, FEAST is able to naturally parallelize the solution of eigenvalue problems by solvin...
متن کاملFEAST Eigensolver for Nonlinear Eigenvalue Problems
The linear FEAST algorithm is a method for solving linear eigenvalue problems. It uses complex contour integration to calculate the eigenvectors whose eigenvalues that are located inside some user-defined region in the complex plane. This makes it possible to parallelize the process of solving eigenvalue problems by simply dividing the complex plane into a collection of disjoint regions and cal...
متن کاملA Density Matrix-based Algorithm for Solving Eigenvalue Problems
A new numerical algorithm for solving the symmetric eigenvalue problem is presented. The technique deviates fundamentally from the traditional Krylov subspace iteration based techniques (Arnoldi and Lanczos algorithms) or other Davidson-Jacobi techniques, and takes its inspiration from the contour integration and density matrix representation in quantum mechanics. It will be shown that this new...
متن کاملA High-Performance Numerical Library for Solving Eigenvalue Problems: FEAST Solver v2.0 User's Guide
1 References If you are using FEAST, please cite the following publication:
متن کاملOn the parallel iterative solution of linear systems arising in the FEAST algorithm for computing inner eigenvalues
Methods for the solution of sparse eigenvalue problems that are based on spectral projectors and contour integration have recently attracted more and more attention. Such methods require the solution of many shifted sparse linear systems of full size. In most of the literature concerning these eigenvalue solvers, only few words are said on the solution of the linear systems, but they turn out t...
متن کامل